Graphoids Over Counterfactuals

نویسنده

  • Judea Pearl
چکیده

Augmenting the graphoid axioms with three additional rules enables us to handle independencies among observed as well as counterfactual variables. The augmented set of axioms facilitates the derivation of testable implications and ignorability conditions whenever modeling assumptions are articulated in the language of counterfactuals. 1 Motivation Consider the causal Markov chain X → Y → Z which represents the structural equations: y = f(x, u1) (1) z = g(y, u2) (2) with u1 and u2 being omitted factors such that X, u1, u2 are mutually independent. It is well known that, regardless of the functions f and g, this model implies the conditional independence of X and Z given Y , written X ⊥⊥ Z | Y (3) This can be readily derived from the independence of X, u1, and u2, and it also follows from the d-separation criterion, since Y blocks all paths between X to Z. However, the causal chain can also be encoded in the language of counterfactuals by writing: Yx(u) = f(x, u1) (4) Zxy(u) = g(y, u2) = Zy(u) (5) where u stands for all omitted factors (in our case u = {u1, u2}) and Yx(u) stands for the value that Y would take in unit u had X been x. Accordingly, the functional and independence assumptions embedded in the chain model translate into the following counterfacutal 1 To appear in Journal of Causal Inference. TECHNICAL REPORT R-396 August 2014

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three Counter-Examples on Semi-Graphoids

Semi-graphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group Sn. In this paper we resolve two problems on semi-graphoids posed in Studený’s book [19], and we answer a related question of Postnikov, Reiner, and Williams on generalized permutohed...

متن کامل

Generating Graphoids from Generalised Conditional Probability

We take a general approach to uncertainty on product spaces, and give sufficient conditions for the independence structures of uncertainty measures to satisfy graphoid properties. Since these conditions are arguably more intuitive than some of the graphoid properties, they can be viewed as explanations why probability and certain other formalisms generate graphoids. The conditions include a suf...

متن کامل

Graphoids and separoids in model theory

We treat graphoid and separoid structures within the mathematical framework of model theory, specially suited for representing and analysing axiomatic systems with multiple semantics. We represent the graphoid axiom set in model theory, and translate algebraic separoid structures to another axiom set over the same symbols as graphoids. This brings both structures to a common, sound theoretical ...

متن کامل

k-Colorability is Graph Automaton Recognizable

Automata operating on general graphs have been introduced by virtue of graphoids. In this paper we construct a graph automaton that recognizes k-colorable graphs.

متن کامل

Which Counterfactuals Matter? A Response to Beck

In our article (Weisberg & Gopnik, 2013), we construct a unifying theory of imaginative processes, in which counterfactuals and pretend games share an underlying cognitive capacity. This theory allows us to explain why children pretend, why they create fantastical pretend worlds, and how pretend play and counterfactual reasoning can help children to learn about the causal structure of reality. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013